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Data communication 



The invention relates to a system including a signal or data bus, and in 
particular to reducing the switching activity in buses of high speed, high density integrated 
circuits that use fault tolerant codes. 



As integrated circuit technology is scaled to provide increased density on a 
chip, the on-chip interconnects tend to become narrower and narrower. This leads to an 
increase in coupling capacitance with neighboring wires, which in turn leads to increased 
interference or crosstalk between wires. 

10 One problem for integrated circuit technology, and particularly for deep 

submicron and high-speed designs, is 'ground bounce'. Drivers of an output buffer 
connected to an off-chip interconnect have to deliver large currents to charge the highly 
capacitive loads. When drivers switch simultaneously, the large current drawn causes a drop 
in the supply voltage. Likewise, when the buffers have to discharge the external lines, a large 

15 amount of charge is dumped on the ground plane. This may cause the voltage of the ground 
plane to rise. The reduced voltage difference between the supply and ground plane causes a 
reduced noise margin and a reduced speed. Hence an integrity problem arises. 

It is known in the art that 'ground bounce* can be reduced by increasing the 
AC and DC stability of the circuit. AC stability is achieved when the number of transitions 

20 from a first state to a second state equals the number of transitions from the second state to 
the first state. DC stability is achieved when the number of first states equals the number of 
second states. 

The document 'Balanced LVD SCSI Drivers and Receivers 9 * by The SCSI 
Trade Association from Computer Technology Review* September 1997 shows a Balanced 
25 LVD Driver that has a reduced ground bounce and a reduced simultaneous switching current 

If the environment in which a bus or communication channel transfers data to 
a circuit is prone to errors, it is desirable to provide means for correcting errors in the 
transmitted data. Alternatively, means can be provided for detecting errors, and then 
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retransmission of the data can be requested. Such a bus or communication channel is said to 
be fault tolerant. 

Figure 1 shows a schematic illustration of a typical feult tolerant bus structure 
1 . The bus structure 1 comprises a communication bus 3 for communicating data between an 
5 encoder 5 and decoder 7. The bus 3 receives output data 9 from the encoder 5, and provides 

input data 1 1 to the decoder 7. 

One fault tolerant method is known as 'dual-rail encoding'. In dual-rail 
encoding, a data bit is copied, and the copy can be used when an error in the data bit is 
detected. To be able to correct an error in a data bit, it is necessary to identify whether the 
10 data bit contains an error, and a parity bit is provided to enable this. Incidentally, as the data 
bit and copy bit are the same, the crosstalk between the two wires carrying the data and copy 

bits will be eliminated. 

Figure 2 shows a prior art dual-rail bus structure 20. The input data bits dO, 
dl, d2 and d3 are the signals provided to the encoder 22. Respective copies cO, cl, c2 and c3 
15 of the data bits dO, dl, d2 and d3 are created. A parity bit, dparity, is calculated for the data 
bits to be transmitted using a parity tree 24 comprising, for example, exclusive OR gates 26, 
28 and 30. 

The data parity bit, dparity, data bits dO, dl, d2 and d3 and their copies cO, cl, 

c2 and c3 are transmitted over a communications bus 32 to a decoder 34. 

20 During transmission, the transmitted data bits and their copies may become 

•feulty', that is, the transmitted bit may be detected as a T instead of a '0', or vice versa. 
Therefore, the data bite DO, Dl , D2 and D3 and the copies CO, Cl , C2 and C3 received at the 
decoder 34 may, or may not, be the same as the data bite dO, dl , d2 and d3 and copy bite cO, 
cl , c2, c3 transmitted by the encoder 22. A data parity bit, Rparity, is calculated for foe data 

25 bits DO, D 1 , D2 and D3 received from the communications bus 32 by a parity tree 36, which 
is identical in structure to foe parity tree 24 in foe encoder 22. A multiplexer control bit, sO, 
is determinedby comparing foe data parity bit, Rparity, with foe data parity bit received over 
foe conunnmcations bus 32. In this illustrated system, the comparisons performed by an 

exclusive OR gate 38. 

30 m^mulnplexer control bit eO is fed into a pluralityof multiplexers MuxO, 

Mu^Jvfc2jmdMiL€Lfo EadunuluplenetMurJ), I*tad r Muz2. 

andi^ES-sacecaKrc rusp^mroTsseive a r hf ~ -ri ^HVL JH, D2ue D3.in-±a cotEqEmdmg 
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whether each multiplexer outputs the received data signal or the received copy of the data 
signal. 

When the parity of the received data, Rparity, is the same as the received data 
parity bit, the multiplexer control bit, sO, is a '0', which instructs the multiplexers MuxO, 
5 Muxl, Mux2 and Mux3, to output the received data bits DO, Dl, D2 and D3. When the data 
parity bit, Rparity, is different to the received data parity bit, the multiplexer control bit sO is 
a *1 which instructs the multiplexers MuxO, Muxl, Mux2 and Mux3, to output the received 
copies of the transmitted data bits CO, CI, C2 and C3. 

However, there are twice as many wires switching at any one time in a dual- 
1 0 rail encoding system compared with a single-rail system, and the problem of ground bounce 
is therefore increased. 

There is therefore a need to reduce the switching activity in integrated circuits 
15 using dual-rail encoding to transmit data across a data bus, whilst reducing or eliminating 
ground bounce. 

According to a first aspect of the present invention, there is provided a module 
for transmitting sets of data bits to another module via a communication bus, the module 
comprising bus invert coding means for reducing the number of transitions on the 
20 communication bus as the module operates; the bus invert coding means being adapted to 

■ 

compare a set of data bits with a preceding set of data bits to determine an indication of the 
number of transitions required to transmit the set of data bits; invert the set of data bits prior 
to transmission if it is determined that the number of transitions required to transmit the set of 
data bits is greater than half the total number of bits in the set of data bits; and provide an 

25 indication of whether the set of data bits has been inverted; means adapted to generate 

respective copies of the data bits in the set of data bits; and means adapted to transmit to the 
other module, via the communication bus, the set of data bits, their respective copies and the 
indication of whether the set of data bits has been inverted. 

In one embodiment of the invention, the means adapted to generate respective 

30 copies of the data bits is further adapted to invert the respective copies. 

Preferably, means adapted to generate a first parity bit from the set of data bits 
is provided, and the means adapted to transmit is further adapted to transmit the first parity 
bit to the other module. 
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Preferably, the means adapted to generate a first parity bit comprises one or 
more logic gates. 

Preferably, means adapted to generate a copy of the first parity bit is provided, 
and the means adapted to transmit is further adapted to transmit the copy of the first parity bit 

5 to the other module. 

Id one embodiment, the means adapted to generate a copy of the first parity bit 

is further adapted to invert the copy of the first parity bit 

In a preferred embodiment, the indication of whether the set of data bits has 

been inverted is encoded in the first parity bit and its respective copy. 
10 Preferably, the first parity bit and its respective copy are inverted before 

transmission if the set of data bits has been inverted by me bus invert coding means. 

Alternatively, the first parity bit and its respective copy are inverted before 
transmission if the set of data bits has not been inverted by the bus invert coding means. 

In an alternative embodiment, the indication comprises an invert signal. 
Preferably, means are provided for generating a copy of the invert signal; and 
the means adapted to transmit is further adapted to transmit the copy of the invert signal to 
the other module. 

Preferably, toe means adapted to generate a copy of the invert signal is further 

adapted to invert the copy of the invert signal. 

According to a second aspect of the present invention, there is provided a 
module for receiving sets of data bits from another module via a communication bus, the 
module comprising means adapted to receive a set of data bits, respective copies of the set of 
databite and an indication of whether toe set of data bits has been inverted; means adapted to 
select the received data bits as the output of toe module in the event that the indication of 
25 whether the set of date bits has been inverted indicates thatthe set of databite has not been 
inverted, and to select the inverse of the received databite as the output of the module in the 
event that meindication indicates thatthe set of databite has been inverted 

In oneembodiment, the respective copies of the set of data bits are inverted 

copies of the. setof date-bits. . 
30 Preferably, the module-comprises means for:detecting-the presence of ona_or 

» 

moiELcrronr intfaejracei ve drcst :of .date-bite - 

■ 

hit fesifa^Dthsaiiciili saiga r>- jHc-T C r totaaacriasr te st*- , aasns a to 
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the presence of one or more errors in the received set of data bits is adapted to compare the 
first and second parity bits. 

In one embodiment, the module further comprises means for correcting errors 
in the received set of data bits, the means for correcting errors being adapted to output a 
5 received data bit or its respective copy in response to a control signal output by the means 
adapted to detect 

Preferably, the means adapted to receive is further adapted to receive a copy of 
the first parity bit from the other module. 

In a preferred embodiment, the indication of whether the set of data bits has 
10 been inverted is encoded in the received first parity bit and its copy. 

Preferably, the module further comprises means adapted to generate a third 
parity bit from the respective copies of the set of data bits and means adapted to compare the 
received first parity bit, the received copy of the first parity bit, the second parity bit and the 
third parity bit to determine whether the set of data bits has been inverted. 
15 In an alternative embodiment, the indication comprises an invert signal. 



20 




copy. 



25 




30 



For a better understanding of the present invention, and to show more clearly 
how it may be carried into effect, reference will now be made, by way of example, to the 
following drawings, in which: 



Figure 1 is a schematic illustration of a typical fault tolerant bus structure. 
Figure 2 shows a prior art dual-rail bus structure. 
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Figure 3 shows a system using dual-rail encoding having reduced ground 

bounce. 

Figure 4 shows an alternative system using dual-rail encoding having reduced 
ground bounce. 

5 Figure 5 shows another system using dual-rail encoding with reduced ground 

bounce. 

Figure 6 shows a transmitting module in accordance with a first embodiment 

of the present invention. 

Figure 7 shows a receiving module in accordance with the first embodiment of 

10 the present invention. 

Figure 8 shows a transmitting module in accordance with a second 

embodiment of the present invention. 

Figure 9 shows a receiving module in accordance with the second embodiment 

of the present invention. 
15 Figure 10 shows an alternative configuration of the transmitting module 

according to the second embodiment of the present invention. 



In the prior art dual-rail encoder described above, copies of the input data bits 
20 dO, dl , d2 and d3 are generated in a transmitting module, and these copies are used to correct 
errors that are detected in received data bits DO, Dl , D2 and D3 by a receiving module. 

As each data line in the output of the transmitting module to a communication 
bus has a corresponding line carrying an identical copy of the signal on the data line, the 
problem of ground bounce and simultaneous switching are increased relative to systems that 

25 do not use copies of the data bits. 

For example, consider a four-line bus with each data line having a high signal 
(i.e. ill 1). BP there is a transition on each of the_data lines to a low signal (i.e. requiring 
four transitions) then a significant amount of charge- will be dumped onto the ground plane, 

causing 6 ground_bounce\ 
30 Now, if th&fouirlineLbua-Uses-dual-rail encoding, there v/ilLbe .additi on a l l ines 

forescbjof thc:^ data line. 

TBrefcrr. if each date linsjgmgCT high 3i.gii33Ltai^ 
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lines discharging to the ground plane, causing twice as much 'ground bounce" and requiring 
twice as many transitions (i.e. eight) as in a normal four-line bus. 

To reduce the problem of ground bounce in a structure that uses dual-rail 
encoding, the AC and DC stability of the code used to transmit the data is increased. That is, 
5 AC and DC stability is achieved when the number of lines transitioning from a high signal to 
a low signal is the same as the number of lines transitioning from a low signal to a high 
signal; and the number of lines carrying a high signal is the same as the number of lines 
carrying a low signal. 

Figure 3 shows a system using dual-rail encoding having reduced ground 
10 bounce. In the system 50, there are four input data rails carrying data bits dO, dl, d2 and d3. 

As described above, in addition to the data lines carrying data bits dO, dl, d2 
and d3, there are provided lines that cany copies of the data bits. 

However, the AC and DC stability of the system 50 is increased by inverting 
the signals on the lines that carry the respective copies of the data bits before transmission of 
15 the data across communication bus 54. 

Therefore, the copies of the data bits are inverted by respective inverters 56, 
57, 58 and 59, and are denoted cO, cl, c2 and c3 (note that from Figure 3 onwards, cO, cl, c2 
and c3 represent the inverted copies of bits transmitted on the data lines, not the non-inverted 
copies as described in Figure 2). 
20 As each line to the communication bus 54 carrying a data bit has a 

corresponding line carrying an inverted copy of the data bit, the number of lines carrying a 
high signal will be the same as the number of wires carrying a low signal. Therefore, the 
output of the transmitting module 52 is DC stable. When transitions occur, as any data bit 
transitioning from the first state to the second state will be accompanied by its respective 
25 inverted copy transitioning fix>m the second state to the first state (and vice versa), the 

number of transitions from a high signal to a low signal will be the same as the number of 
transitions from a low signal to a high signal. Therefore, the output of the transmitting 
module 52 is AC stable. Hence, the problem of ground bounce in the communication bus 54 
caused by transitions on the data lines has been reduced. 
30 The data bits dO, dl, d2 and <J3 and their respective inverted copies cO, cl, c2 

and c3, forming the output of the transmitting module 52, are transmitted to a receiving 
module 60 via the communication bus 54. 

It should be noted that the transmitting and receiving modules 52, 60 may not 
be separate circuit components from the communication bus 54, but they may form a single 



PHNL040256EPS 



8 03.03.2004 

integrated unit Specifically, the transmitting module 52 may be the driver for me 

communication bus 54, and the module 60 may be the receiver. 

During transmission across the communication bus 54, the transmitted data 

bits and their respective inverted copies may become 'faulty', that is, the transmitted bit may 
5 be detected as a T instead of a '0', or vice versa. Therefore, data bits DO, Dl, D2 and D3 

and the respective inverted copies CO, CI, C2 and C3 received in the receiving module 60 

may, or may not, be the same as the data bits dO, dl, d2 and d3 and respective inverted copy 

bits cO, cl, c2, c3 transmitted by the transmitting module 52. 

In order for the receiving module 60 to detect errors in the received data bits 
10 DO, Dl, D2 and D3, a parity bit, dparity, is calculated by the transmitting module 52 and 

provided to the receiving module 60. This parity bit is calculated in the transmitting module 

52 for the data bits to be transmitted using parity tree 62, which, in this illustrated system, 

comprises three exclusive OR gates. However, it will be appreciated that the parity tree 62 

may comprise other combinations of logic gates. 
1 5 The transmitting module 52 then transmits the parity bit, dparity, to the 

receiving module 60 along with data bits dO, dl, d2 and d3, and their respective inverted 

copies cO, cl, c2 and c3 via the communications bus 54. 

The receiving module 60 calculates a parity bit, Rparity, for the received data 

bits DO, Dl, D2 and D3. The data parity bit, Rparity, is calculated using parity tree 64, which 
20 is identical in structure to parity tree 62 in the transmitting module 52. 

The receiving module 60 then compares the data parity bit, Rparity, with the 

parity bit received over the communications bus 54. In this illustrated system, the 

comparison is performed by exclusive OR gate 66. However, it will appreciated that the 

comparison may be performed by other types of logic gates. The output of the exclusive OR 

25 gate 66 is a multiplexer control bit sO. 

The multiplexer control signaLsO is fed into a plurality of dualrinput 
multiplexers MuxO, Muxl, Mux2 andMux3 that act as correction circuits for ttte receiving 
module 60. Eachmultiplraer, MuxO, Muxl , Mux2 and Mux3 receives a respective received 
databit DO, Dl, DZar D3_and a corresponding received-inverted copy of the databit CO, Cl, 

30 ' C2jorC3. 

As is conventi.3naVthcjnultiple::er control bitsO determines which-of me. 
siCTMEinputintathsjnuMpis^i^ fcajnn&McHH: When:1h5_ 
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data bit However, when the multiplexer control bit is high (i.e. a * 1 the output of the 
multiplexer will be the received inverted copy of the associated data bit 

However, it will be appreciated that, in order for errors in the received data 
bits DO, Dl, D2 and D3 to be corrected by the multiplexers MuxO, Muxl, Mux2 and Mux3, 
5 the received inverted copies of the data bits CO, CI, C2 and C3 must be inverted relative to 
the received data bits. 

A first structure for achieving this is shown in Figure 3, Here, each received 
data bit DO, Dl, D2 and D3 is inverted by a respective inverter 68, 69, 70 and 71 before they 
are input into the respective multiplexers MuxO, Muxl, Mux2 and Mux3 . Since the output of 

10 the multiplexers is now the inverse of the desired signal, further inverters 72, 73, 74 and 75 
invert the outputs of the multiplexers MuxO, Muxl, Mux2 and Mux3 respectively to form the 
output signals of the receiving module 60, namely, signals outO, outl, out2 and out3. 

Figure 4 shows an alternative structure for inverting the received inverted 
copies of the data bits relative to the received data bits. Here, each received inverted copy 

15 CO, CI, C2 and C3 is inverted by a respective inverter 76, 77, 78 and 79 before they are input 
into the respective multiplexers MuxO, Muxl , Mux2 and Mux3. 

Therefore, in both of these structures, when the parity bit for the received data, 
Rparity, is the same as the received data parity bit, the multiplexer control bit sO is a '0', 
which instructs the multiplexers MuxO, Muxl, Mux2 and Mux3, to output the received data 

20 bits DO, Dl, D2 and D3. However, when the parity bit for the received data, Rparity, is 
different to the received data parity bit, (and hence that the received data bits DO, Dl, D2 
and/or D3 are different to the transmitted data bits dO, dl, d2, and d3) the multiplexer control 
signal sO is a *1 \ which instructs the multiplexers MuxO, Muxl, Mux2 and Mux3, to output 
the received copies of the transmitted data bits CO, CI, C2 and C3. 

25 In this system, a single-error model is assumed. That is, only one error is 

assumed to have occurred in the received data or parity bits. Therefore, there may be an error 
in the received data bits, received copy bits or received parity bit Therefore, when the 
received parity bit is different to the parity bit generated from the received data bits, either 
there is an error in a data bit, or there is an error in the received parity bit This means that if 

30 the received data is correct and the received parity bit is erroneous, the copy bits will be used 
as the output of the receiving module (the copy bits are correct as a single error model is 
assumed). 
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20 



It will be appreciated that in the dual-rail encoding system described above, 
where a parity bit is transmitted to the receiving module 60 along with the data bits and their 
respective inverted copies, the transmission is not perfectly AC and DC stable. 

To achieve perfect AC and DC stability, the transmitting module generates an 
5 inverted copy of the data parity bit and transmits this to the receiving module, along with the 
data bits, their respective inverted copies, and the data parity bit, dparity. 

A system with perfect AC and DC stability is shown in Figure 5. In Figure 5, 
features that are common to the systems shown in Figures 3 and 4 are given the same 
reference numerals. 

10 As described above, to achieve perfect AC and DC stability in the 

transmission across the communication bus 54, the transmitted data parity bit, dparity, is 
copied, inverted by inverter 76 and is transmitted across the communication bus 54 to the 
receiving module 60. Therefore, since every data line has an inverse copy, and the parity bit, 
dparity, has an inverse copy, dparity', the transmission is perfectly AC and DC stable. 

i 5 Therefore, the problem of ground bounce caused by transitions at the communication bus 54 
is eliminated. 

In the receiving module 60, the received inverse copy of the data parity bit is 

discharged to the ground plane via a resistor 78 . 

Although the problem of ground bounce caused by transitions at the 
communication bus has been reduced, the switching activity of the system is still much 

higher than in a single rail system. 

Therefore, in accordance with a first aspect of the present invention, when 
more than half of the data lines in the bus are to switch, bus invert coding is used to reduce 
the number of transitions. At the receiving end, the inverted state of the data on the bus can 
25 be detected, and the correct data can be read out This technique meansJhatno more than 
half of the wires will need to switch at any one time, reducing the total switching activity in 
the system. 

As an example of bus invert coding, consider a first data word 1 100 being 
transmitted across_a.bus_. The nextword_to be transmitted acrosa the bus is 0010, which. 
30 means that, in a conventmnaLsyEtem, there will be a tx3nsidon-OiLeach_o£the firsirthrce lines. 

Howover^when morc lhairhalf of the OTe^ch^t sny one time y as in this 
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to obtain the desired word (0010). Therefore, this technique reduces three transitions across 
the bus to just one (on the fourth line). 

Figure 6 shows an embodiment of a transmitting module in accordance with 
the first aspect of the present invention. 
5 The transmitting module 102 has four input rails 103 for receiving data to be 

transmitted across a communication bus 104. Of course, it will be appreciated that a 
transmitting module may have more or less than four input rails. 

When the transmitting module 102 is operating, data bits are being output to a 
communication bus 104. After a suitable time interval, the transmitting module 102 outputs a 
10 new set of data bits to the communication bus 104. 

In Figure 6, the data bits presently being transmitted across the bus 104 are 

■ 

denoted dO, dl, d2 and d3. Since, in accordance with the invention, the data bits being 
transmitted across the bus 104 may be inverted, the data bits (dO, dl, d2 and d3) being 
transmitted across communication bus 104 over respective lines 105, may not be the same as 

15 the data bits originally received by the transmitting module 102 on its input rails 103. The 
data bits originally received on input rails 103 have been stored by respective latches 106, 
and are denoted di n 0, dfal, din2 and dm3 respectively. Herein, these data bits (d* n 0, d^l, dfc2 
and dm3) will be referred to collectively as the 'first data word'. 

The next set of data bits to be transmitted by the transmitting module 102 after 

20 the first data word are received on the input rails 103 whilst the transmission of the first data 
word (dO, dl, d2 and d3) is occurring, and the data bits in this set are denoted di n 4, din5, di n 6 
and din7 respectively. Herein, these data bits (du4* din5, dj n 6 and din?) will be known 
collectively as the 'second data word'. 

Therefore, according to this illustrated embodiment of die invention, the 

25 transmitting module 102 comprises input rails 1 03 for receiving the data bits to be 

transmitted, and these rails 103 are connected to respective latches 106. These latches store 
the original data bits (dinO, dial, din2 and d in 3) for the word currently being transmitted across 
the communication bus 104. The output of each latch 106 is connected to one input of a 
respective exclusive OR gate 108. The other input of each exclusive OR gate 108 receives a 

30 datajnvert signal, which indicates whether the data should be inverted to transmit the current 
data word. 

Although well known in the art, a truth table for one of the exclusive OR gates 
108 is shown below: 
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It can be seen that, when it is determined that the data is not to be inverted (i.e. 
data_invert is a '0'), the output, d, of the exclusive OR gate (and hence of the transmitting 
module 102) on data line 105 is (lie same as the data bit, dm, originally received on the input 
rail 103. However, when it is determined that the data should be inverted (i.e. data_invert is 
a ■ 1 '), the output, d, of the exclusive OR gate (and hence of the transmitting module 102) is 
the opposite of the data bit, d in , originally received on the input rail 103. 

As described above with reference to Figures 3, 4 and 5, copies of the data bits 
(d0, dl, d2 and d3) being transmitted through lines 105 are generated and inverted by 
respective inverters 110 to reduce the ground bounce of the dual-rail system. In the module 
shown in Figure 6, these data bits are again denoted cO, cl , c2 and c3 respectively. 

In order to determine if the data bits of the second word (di„4, di.,5, d in 6 and 
din7) should be inverted when being transmitted, it is necessary to compare the data bits of 
the second word with the bits of the previous data word. This comparison determines 
whelher the number of transitions required to transmit the second set of data bits after the 
first set is greater than half of the total number of bits in a data word. If the number of 
transitions is greater than half the total number of data bite, the next data word shouldbe 
inverted before transmission. 

In mis illustrated embodiment, the comparison is performed by exclusive OR 
gates 1 12 and comparison circuit 1 14. Each exclusive OR gate 1 12 has a currently 
transmitted data bit (dO, dl, d2 or d3) as one input,, and toe next data bit to be transmitted 

(diA d iD 5, din6 or d In 7) as the other input 

Therefore, when a currently transmitted data bit is differentto thenextdatabit 
to be transmitted, the output of the exclusive ORgate 1 12.willbe a '1 \ However, if the. 
currently transmitted data-l^-toasame^as thonext data bit to be trai 1S mitted^iha outputwill 

be a.'OV 

T&3 cu1pusi^c^-duci?5:OP.^5ic=:i 12 -ro:fedinELth^mp^^cmniit 
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Figure 6, and comprises three OR gates, and four AND gates. It will be appreciated that this 
configuration (including the exclusive OR gates 1 12) is exemplary and many other circuits 
may be used to compare two consecutive data words. 

If the comparison circuit 114 determines that more than half of the lines will 
5 change at the next bus transition (i.e. more than half of the outputs of the exclusive OR gates 
1 1 2 are 1 1 '), the output of this exemplary comparison circuit will be a ' 1 ' (indicating that the 
data should be inverted before transmission). However, if the comparison circuit 1 14 
determines that equal to or less than half of the lines will change at the next bus transition, 
the output of the comparison circuit 114 will be a *0' (indicating that the data should not be 
10 inverted). It should be noted that this signal is the datainvert signal for the second data 
word. 

A latch 1 1 6 is provided at the output of the comparison circuit 114 that stores 
the data invert signal for the first data word whilst the first data word is being transmitted 
across the communication bus 104. It should be noted that the data_invert signal for the first 
15 data word has been derived from the comparison of the first data word bits (dinO, dinl, dm2 

and din3) with the bits transmitted across the bus 104 prior to the transmission of the first data 
word. 

As described above, the output of the latch 1 1 6, the data_invert signal, is 
provided to the second input of the exclusive OR gates 108, which invert the bits (dmO, dinl, 
20 ^ di„2 and din3) before transmission if the data is to be inverted. 

In addition, in order for the correct data to be read out at the receiving end, an 
indication of whether the second data word has been inverted is transmitted across the 
communication bus 104 to the receiving module. In this illustrated embodiment, the 

data_invert signal is the indication and is transmitted across the communication bus 104 to 

» 

25 the receiving module on line 118. 

Preferably, to maintain the AC and DC stability of the system, and hence the 
reduction in ground bounce achieved by inverting the copies of the data bits being 
transmitted across the communication bus 104, a copy of the data_Jnvert signal is generated 
in the transmitting module 102, inverted by inverter 120 to form signal data_Jnvert\ and is 

30 transmitted across the communication bus 104 on line 122. 

Preferably, in order to allow the receiving module to correct errors in the 
received data bits, a parity signal, dparity, is generated by a parity tree 124. As described 
above with reference to Figures 2 to 5, the parity signal, dparity, is generated fiom the data 
bits being transmitted (dO, dl, d2 and d3). 
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It will be appreciated that the parity signal can also be generated from the bits 
making up the first data word (dinO, d in l, din2 and di,3). The parity signal, dparity, will be the 
same in either case, as inverting the data word does not change the parity (the parity 
generated from a set of signals is the same as the parity generated from inverted copies of 
5 those signals). 

Again as described above, an inverted copy of the parity signal is generated by 
inverter 126, and is transmitted across the communication bus 104, to maintain the AC and 

DC stability of the system. 

It will also be appreciated that the transitions of the parity signal, dparity, can 
10 be taken into account when determining whether to invert the data. For example, in this case 
(not illustrated in Figure 6), the parity signal for the data word currently being transmitted 
can be treated in a similar way to the signals on the data lines. That is, the current parity 
signal can be compared to the parity signal for the next data word, and the result of this 
comparison can be input into the comparison circuit 114. 
i5 Furthermore, it is also possible to consider transitions of the data_mvert signal, 

and take these into account when determining whether to invert the data for transmission. 

A person skilled in the art will appreciate that there are many different ways of 
implementing these options into a system as shown in Figure 6. 

Figure 7 shows an embodiment of a receiving module according to the first 

20 aspect of the present invention. 

The receiving module 128 is connected to the communication bus 104 and 
receives the transmitted data bits, DO, Dl, D2 and D3, and their respective inverted copies, 
C0,Cl,C2andC3. 

The receiving module 128 comprises respective inverters 76, 77, 78 and 79 for 
25 inverting the received copies of the data bits for input into multiplexers (MuxO, Muxl, Mux2. 
andMuxS) as described above withxeference to Figure 4. The receiving module 128 also 
comprises a parity tree 64 for generating a parity bitfrom_the received data bits, Eparity. 
This parity bit is compared with the received parity bit, Dparity, and determines a control bit, 

s0, for the_multiplexers, asdescribed above. 
30 A& described above, when-more than half of the lines will switch wheiLStarj 

co temsmit^ datawordzall^of the-rignals are inver£5±bc;for^ransniission across-ihe bus^04. 
Tfors^Jnxiri^ 2ILto pra^ac fe-gonsst ri^ rt . itr, o utputs". 
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exclusive OR gate 130. The second input of each exclusive OR gate 130 is provided by the 
received bus invert signal, Data_Jnvert. 

Therefore, when the data on the bus has been inverted (i.e. the Data_invert 
signal is a ' F) and the outputs of the multiplexers are the inverse of the correct signals, the 
5 exclusive OR gates 1 30 will act to invert the signals to provide the correct outputs. If the 
data on the bus has not been inverted (i.e. the Data_invert signal is a fi 0'), the exclusive OR 
gates 130 will output the signals at the outputs of the multiplexers. 

The received inverted data parity bit, Dparity', and the received inverted invert 
signal, Data_invert\ are grounded via resistors. 
10 Alternatively, the received inverted invert signal, Data_invert', can be used to 

check the received invert signal, Data invert, for an error. In the case where no errors have 
occurred in the received invert signal and the received inverted invert signal, the signals will 
be opposite to each other. However, when an error has occurred in either signal, the received 
invert signal and the received inverted invert signal will be the same. Therefore, in this 
15 situation, a retransmission of the data must be requested as it is not possible to determine 
which of the invert signals contains the error. 

It will be appreciated that the embodiment described above in accordance with 
the first aspect of the invention provides a dual-rail encoding structure having reduced 
switching activity. 

20 One disadvantage with the system described above is that extra lines are 

required to transmit the invert indication signal and its inverse to the receiving module. 

Therefore, in accordance with a second aspect of the present invention, the 
indication of whether the second set of data bits has been inverted is encoded into the parity 
signal and its copy. 

25 Figure 8 shows an embodiment of a transmitting module in accordance with 

the second aspect of the present invention. 

The module shown in Figure 8 has many components in common with the 
module shown in Figure 6, and these components have been given the same reference 
numerals. 

30 In this illustrated embodiment, the parity signals, dparity and dparity', are 

considered as a signal pair and are both inverted when the data signals on the bus 104 have 
been inverted. 

The output of the latch 116 (the data invert signal for the data currently being 
transmitted across the bus 104) is used to control the operation of the exclusive OR gates 108 
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as described above. In addition, the data_invert signal is input into an exclusive OR gate 

132, along with the parity signal generated by the parity tree 124. Exclusive OR gate 132 

acts to invert the parity signal if the data on the bus 104 is inverted, or acts to pass the parity 

signal un-inverted if the data on the bus 104 is not inverted. The output of gate 132 has been 
5 denoted dparity, and this is equal to the parity of the data if the data on the bus is not 

inverted, or equal to the inverse of the parity of the data if the data on the bus is inverted. 

This parity signal is transmitted across the bus 104 on line 134. 

An inverted copy of dparity is generated by inverter 136 and is also 

transmitted across the data bus 104 on line 138. It should be noted that dparity' is the 
1 0 inverted copy of dparity, and not the inverse of the output of parity tree 1 24. 

Therefore, when the data on the bus 1 04 has been inverted, the transmitted 

parity and inverted parity are the inverse of their expected values. 

A receiver according to the second embodiment of the present invention is 

shown in Figure 9. It will be noted that the system is no longer able to correct errors in 
15 received signals, as the parity bit is used to indicate inversion of the data on the bus. 

However, it is possible to detect errors in the received data, and request retransmission if , 

necessary. 

The receiving module is connected to the communication bus 1 04 and receives 
the transmitted data hits, DO, Dl, D2 and D3, their respective inverted copies, CO, CI, C2 
20 and C3, and a parity and inverted parity signal, Dparity and Dparity* respectively. 

In contrast to the receiving module shown in Figure 7, as the receiving module 
128 according to this embodiment of the present invention cannot correct errors, the received 
data bits, DO, Dl, D2 and D3 are connected straight into respective exclusive OR gates 130. 
As before, these gates serve to invert the received data, if it is determined that the data on the 
25 bus was inverted for transmission. 

In order for the receiving module 128 to determine if me data on the bus 104 
has beerunverted (and therefore its output should be inverted to obtainthe correct data), the 
received parity signals mustbe compared with the received data. As described above, the 
parity calculated from a set of databits will be the_same_as.the parity calculated£om-an_- 
30 inverted set of those_data_bite; Therefore, wheafrie receiving module.llS compares the 

paritieETof thcxeceived dafeTTim-.mejreceh'ed parmesradifesnce in eachrecsived parity ■ 
•«nd *K» nnirnl^p-dtmritiss^Ui^ac tfcjcms miaimihsLbusJOi v^mvcrted^E. 
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Therefore, a parity bit for the received data, Rparity, is calculated by parity 
tree 64, and compared with the received parity bit, Dparity, by exclusive OR gate 66. The 
output of gate 66 is denoted sO. When the parity calculated from the received data bits, 
Rparity, is the same as the received parity, Dparity, sO will be a '0\ However, when Rparity 
5 is different to Dparity, sO will be a *1\ 

A second parity tree 140 calculates a parity bit, Cparity, from the received 
copies ofthe data bits, CO, CI, C2 and C3. Thisparity bit is inverted by inverter 142 and 
compared with the received inverted parity, Dparity', by exclusive OR gate 144. The output 
of gate 144 is denoted tO. When the inverse of the parity calculated from the received 
10 inverted copies ofthe data bits, (inverse of Cparity), is the same as the received inverted 
parity, Dparity\ tO will be a '0'. However, when the inverse of Cparity is different to 
Dparity', tO will be a '1\ 

A comparison of signals sO and tfl is performed by AND gate 146, the output 
of which is connected to each ofthe exclusive OR gates 130. Therefore, when both sO and tfl 
15 are ' 1 \ (i.e. they indicate that Rparity does not equal Dparity, and Cparity* does not equal 
Dparity*), the output ofthe AND gate 146 is a *1 ', causing the exclusive OR gates 130 to 
invert the received data bits, DO, Dl, D2 and D3. When both sO and tO are '0% (i.e. they 
indicate that Rparity equals Dparity, and Cparity' equals Dparity'), the output ofthe AND 
gate 146 is a '0', causing the exclusive OR gates 130 to pass the received data bits, DO, Dl, 
20 D2 and D3 uninverted. 

However, if one of sO and tO is a *Y whilst the other is a 6 0', then an error has 
occurred in the transmission, either in the received data bits, the received inverted copies or 

the received parities. 

Therefore, an exclusive OR gate 148 is provided, having sO and tO as inputs, 
25 and this outputs a signal (status_signal) that indicates whether or not the transmission 

contains an error. Therefore, when sO and tO are different, the output of exclusive OR gate 

148 will be a 4 1 ', indicating an error. Ibis can then be used to discard the presently received 

data and request retransmission. When sO and tO are the same, the output of gate 148 will be 

a '0* indicating that no errors have been detected. 
30 There are several possible causes when the status_signai indicates an error (it 

should be noted that a single error model is assumed in this system). 

The first cause may be that the received parities, Dparity and Dparity', arc 

equal. In this case, it is not possible to determine which of the parities contains the error, as 
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the status of the data on the bus 104 is unknown (i.e. it is not known whether or not the data 
was inverted prior to transmission). 

The second cause may be that there is an error in the received data bits (DO, 
Dl, D2 or D3) or in the received inverted copies of the data bits (CO, CI , C2 or C3). If the 
5 parities for the received data bits (Rparity) and the received inverted copies of the data bits 
(Cparity) are different, this indicates that there is an error in a data bit or inverted copy of a 
data bit. However, it is not possible to correct this error, and retransmission is required. 

It will be appreciated that the second aspect of the invention has the advantage 

of reducing switching activity in a dual-rail encoding structure, but without requiring a 

10 dedicated bus invert signal. 

Figure 10 shows an alternative configuration of the transmitting module 

according to the second aspect of the present invention. 

In this transmitting module 102, the exclusive OR gates 108 are placed before 

their respective latches 106. This means that the inversion of the data occurs before the data 
15 is stored in the latches and transmitted across the bus 104. Tne inverted second data word 

bits are denoted d4, d5, d6 and d7. The data invert signal controlling the exclusive OR gates 

108 is now taken directly from the output of the comparison circuit 1 14. 

The advantage of this configuration is that glitches on the bus 1 04 due to 

timing mismatches between the latches 1 06 and the invert signal are avoided Furthermore, 
20 there is a reduced chance of errors occurring on the bus 1 04 caused previously (e.g. in the 

module shown in Figure 8) by the latches 106 switching and then the gates 108 inverting the 

switched signals. 

It will also be appreciated that bus invert coding can be used in a conventional 
dual-rail system such as that shown in Figure 2. In this case, the state of the data being 

25 transmitted across the communication bus can either be indicated by a data invert signal 

transmitted on a separate bus line, or by encoding the_state of the data in the parity signal and 
a respective copy thereof in a similar way to the systems shown in Figures. 8 and.10. 

In this latter case, if the parity signals received in the receiving module both 
have the.opposite value-to the paritiesjcalculatcd from the received data_bits,_then.the_data. 

30 was mvcrtedbeibi^tra^ te inverted to obtain the 

correctrdata^/ori. If ihe:pOTtie&-hara^^ (i.e. thoy both coTTB^oncttaiho^ 

parities xsateufcte^ t* 15 6^^^^Gth^Tu^hzm±o. 
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Again, when the state of the data bits is encoded into the parity signal and its 
copy, it is not possible to correct errors in the received data, but it is still possible to detect 
errors. 

A further advantage of the invention is that the bus-invert coding circuitry may 
5 be switched off when it is not necessary to reduce the switching activity on the 

communication bus. This can be achieved by 'fixing* the data_invert signal to a single value, 
thereby preventing the data from being inverted. 

Although the invention has been described and illustrated with reference to a 
system that uses dual-rail encoding, it will be appreciated that the invention is not limited to 
10 such systems, and that many other applications of the invention will be apparent to a person 
skilled in the art. 

There is therefore provided a method and system in which the ground bounce 
in a communication bus is reduced, and where the switching activity is minimized. 

It should be noted that the above-mentioned embodiments illustrate rather than 
15 limit the invention, and that those skilled in the art will be able to design many alternative 
embodiments without departing from the scope of the appended claims. The word 
'comprising* does not exclude the presence of elements or steps other than those listed in a 
claim. 



■ 
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CLAIMS: 



1 . A module (102) for transmitting sets of data bits to another module via a 
communication bus (104), the module (102) comprising: 

bus invert coding means (106, 108, 1 12, 1 14, 1 16) for reducing the number of 
transitions on the communication bus (104) as the module (102) operates; the bus invert 
5 codingmeans (106, 108, 112, 114, 11 6) being adapted to: 

compare a set of data bits with a preceding set of data bits to determine an 
indication of the number of transitions required to transmit the set of data bits; 

invert the set of data bits prior to transmission if it is determined that the 
number of transitions required to transmit the set of data bits is greater than half the total 
10 number of bits in the set of data bits; and 

provide an indication of whether the set of data bits has been inverted; 
- * • means adapted to generate respective copies of the data bits in the set of data 

bits; and 

means adapted to transmit to the other module, via the communication bus, the 
15 set of data bits, their respective copies and the indication of whether the set of data bits has 
been inverted. 

2. A module as claimed in claim 1, wherein the means (1 10) adapted to generate 
respective copies of the data bits is further adapted to invert the respective copies. 

20 

3. A module as claimed in claim 1 or 2, further comprising: 

means (1 24) adapted to generate a first parity bit from the set of data bits; 
wherein the means adapted to transmit is further adapted to transmit the first parity bit to the 
other module. 

25 

4. A module as claimed in claim 3, wherein the means (124) adapted to generate 
a first parity bit comprises one or more logic gates. 

5. A module as claimed in claim 3 or 4, further comprising: 
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means adapted to generate a copy of the first parity bit; 
wherein the means adapted to transmit is further adapted to transmit the copy of the first 
parity bit to the other module. 

5 g B A module as claimed in claim 5 when dependent on claim 2, wherein the 

means (1 26) adapted to generate a copy of Ihe first parity bit is further adapted to invert the 
copy of the first parity bit 

7 a module as claimed in claim 5 or 6, wherein the indication of whether the set 

1 0 of data bits has been inverted is encoded in the first parity bit and its respective copy. 

8. A module as claimed in claim 7, wherein the first parity bit and its respective 
copy are inverted before transmission if the set of data bits has been inverted by the bus 
invert coding means (106, 108, 112, 114, 116). 

15 

9. A module as claimed in claim 7, wherein the first parity bit and its respective 
copy are inverted before transmission if the set of data bits has not been inverted by the bus 
invert coding means (106, 108, 112, 114, 116). 

20 10. A module as claimed in any preceding claim, wherein the bus invert coding 

means(106, 108, 112, 114, 116) comprises one or more logic gates. 

11. A module as claimed in one of claims 1 to 6, wherein the indication comprises 

an invert signal. 



25 



30 



12. A module as claimed in claim 1 1 , further comprising: 

means adapted to generate, a copy of the invert signal; 

whereinJke means,adapted to transmits further adapted to transmit thacopy of the invert 

signal to theLothenmodulc_ 

13. A modules claimedin ctenrlX wherein the mcaa^l 20) adapted to 



PHNL040256EPS 



22 03.03.2004 
14 A module (128) for receiving sets of data bits from another module via a communication 
bus (104), the module (128) comprising: 

means adapted to receive a set of data bits, respective copies of the set of data 
bits and an indication of whether the set of data bits has been inverted; 
5 - means (130) adapted to select the received data bits as the output of the 

module in the event that the indication of whether the set of data bits has been inverted 
indicates that the set of data bits has not been inverted, and to select the inverse of the 
received data bits as the output of the module in the event that the indication indicates that 
the set of data bits has been inverted. 

10 

15. A module as claimed in claim 14, wherein the respective copies of the set of 
data bits are inverted copies of the set of data bits. 

16. A module as claimed in claim 14 or 15, further comprising means (64, 66) for 
1 5 detecting the presence of one or more errors in the received set of data bits. 

« 

17. A module as claimed in claim 16, wherein the means adapted to receive is 
further adapted to receive a first parity bit from the other module; and wherein the module 
(128) further comprises: 

20 - means (64) adapted to generate a second parity bit from the received set of 

data bits; and 

wherein the means (64, 66) adapted to detect the presence of one or more errors in the 
received set of data bits is adapted to compare the first and second parity bits. 

25 18. A module as claimed in claim 17, wherein the means (64) adapted to generate 

a second parity bit comprises one or more logic gates. 

19. A module as claimed in claim 16, 17 or 18, wherein the means (64, 66) 
adapted to detect the presence of one or more errors in the received data bits comprises a 

30 logic gate. 

20. A module as claimed in one of claims 1 6 to 19, wherein the module (128) 
further comprises means for correcting errors in the received set of data bits, the means for 
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correcting errors being adapted to output a received data bit or its respective copy in response 
to a control signal output by the means (64, 66) adapted to detect. 

21 . A module as claimed in one of claims 17, 1 8 or 19, wherein the means adapted 
5 to receive is further adapted to receive a copy of the first parity bit from the other module. 

22. A module as claimed in claim 21 , wherein the indication of whether the set of 
data bits has been inverted is encoded in the received first parity bit and its copy. 

10 23 . A module as claimed in claim 22, wherein the module further comprises: 

means (1 40) adapted to generate a third parity bit from the respective copies of 

the set of data bits; 

. means (66, 144, 146) adapted to compare the received first parity bit, the 
received copy of the first parity bit, the second parity bit and the third parity bit to determine 
1 5 whether the set of data bits has been inverted. 

24. A module as claimed in one of claims 14 to 21 , wherein the indication 

comprises an invert signal 

20 25 . A module as claimed in claim 24, wherein the means adapted to receive is 

further adapted to receive a copy of the invert signal from the other module. 

26. A module as claimed in claim 25, wherein the copy of the invert signal is an 
inverted copy of the invert signal. 

25 

27. A module as claimed in claim 25 or 26, further comprising means for 
detecting the presence of an error in the received invert signal or its respective copy. 

28 A module_as claimed in claim 23, whereinJhc means for detecting_the_ 

30 presence-of an error in the received insert signal or its respective copy compares^received 
invertsignnLandits respecti ver copy. 
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29. A system comprising a module for transmitting (102) as claimed in one of 

claims 1 to 13 and a module for receiving (128) as claimed in one of claims 14 to 28, the 
modules being connected via a communication bus (104). 
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A module for transmitting sets of data bits to another module via a 
communication bus using dual-rail encoding is provided that has a reduced switching 
activity. The module comprises bus invert coding means adapted to compare a set of data 
bits with a preceding set of data bits to determine an indication of the number of transitions 
5 required to transmit the set of data bits; invert the set of data bits prior to transmission if it is 
determined that the number of transitions required to transmit the set of data bits is greater 
than half the total number of bits in the set of data bits; and provide an indication of whether 
the set of data bits has been inverted; the module also comprising means adapted to generate 
respective copies of the data bits in the set of data bits; and means adapted to transmit to the 
1 0 other module, via the communication bus, the set of data bits, their respective copies and the 
indication of whether the set of data bits has been inverted. 

Fig. 3 
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